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Abstract. We introduce and study a local combinatorial condition, called 
the 5/9—condition, on a simplicial complex, implying Gromov hyperbolicity of 
its universal cover. We hereby give an application of another combinatorial 
condition, called 8-location, introduced by Oaajda. Along the way we prove 
the minimal filling diagram lemma for 5/9-complexes. 

2010 Mathematics Subject Classification: 05C99, 05C75. 

Keywords: 5/9—condition, 8-location, minimal disc diagram, universal 
cover. 


1. Introduction 


Curvature can be expressed both in metric and combinatorial terms. Metri¬ 
cally, one can refer to nonpositively curved (respectively, negatively curved) metric 
spaces in the sense of Aleksandrov, i.e. by comparing small triangles in the space 
with triangles in the Euclidean plane (hyperbolic plane). These are the CAT(O) 
(respectively, CAT(-l)) spaces. Combinatorially, one looks for local combinatorial 
conditions implying some global features typical for nonpositively curved metric 
spaces. 

A very important combinatorial condition of this type was formulated by Gro¬ 
mov [Gro87] for cubical complexes, i.e. cellular complexes with cells being cubes. 
Namely, simply connected cubical complexes with links (that can be thought as 
small spheres around vertices) being flag (respectively, 5-large, i.e. flag-no-square) 
simplicial complexes carry a canonical CAT(O) (respectively, CAT(-l)) metric. An¬ 
other important local comb inator ial condition is local fc-largeness, introduced by 
Januszkiewicz-Swiqtkowski ,TS06 and Haglund |Hag03| . A flag simplicial complex 
is locally k~large if its links do not contain ‘essential’ loops of length less than k. 
In particular, simply connected loca lly 7-l arge simplicial complexes, i.e. 1-systolic 
complexes, are Gromov hyperbolic .ISObj . The theory of 7-systolic groups, that 
is groups acting geometrically on 7-systolic complexes, allowed to provide impor- 
tant examples of highly dimensional Gromov hyperbolic groups |JS03[|jS06[lOsal3l 


OS15 


However, for groups acting geometrically on CAT(-l) cubical complexes or on 
7-systolic complexes, some very restrictive limitations are known. For example, 
7-systolic groups are in a sense ‘asymptotically hereditarily aspherical’, i.e. asymp¬ 
totically they can not contain essential spheres. This yields in particular that 
such groups are not funda mental groups of ne gativel y curved manifolds of di¬ 
mension above two; see e.g. ,IS07 IOsa07[IOsan^ OS15 IG014l[0sal5b] . This rises 
need for other combinatorial conditions, not imposing restrictions as above. In 
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[0sal3blfC015llBCC+18llCCH014) some conditions of this type are studied - they 
form a way of unifying CAT(O) cubical and systolic theories. On the other hand, 
Osajda |Osal5) introduced a local combinatorial condition of 8-location, and used 
it to provide a new solution to Thurston’s problem about hyperbolicity of some 
3-manifolds. 

In [Lazl5] a systematic study of a version of 8-location, suggested in [Osal51 
Subsection 5.1], is undertaken. This version is in a sense more natural than the 
original one (tailored to Thurston’s problem), and none of them is implied by 
the other. However, in the new 8-location essential 4-loops are allowed. This 
suggests that it can be used in a much wider context. Roughly (see Section 2 
for the precise definition), the new 8-location says that essential loops of length 
at most 8 admit filling diagrams with at most one internal vertex. In [Lazl5] 
(Theorem 4.3) it is shown that this local combinatorial condition is a negative- 
curvature-type condition, by proving that simply connected, 8-located simplicial 
complexes are Gromov hyperbolic. In the current paper we give an application 
to this result. Namely, we introduce another combinatorial curvature condition, 
called the 5/9-condition, and we show that the complexes which satisfy it, are also 
Gromov hyperbolic. Our proof relies on the minimal filling diagrams lemma for 
5/9-complexes. We prove that the disc in the diagram associated to a cycle in a 
simply connected 5/9-complex is itself a 5/9-complex (Lemma 3.1). Further we 
show that a disc satisfying the 5/9-condition, is 8—located (Lemma 4.1). Therefore 
the 5/9-complex itself is 8-located and hence, by |Lazl5) . Theorem 4.3, Gromov 
hyperbolic (Theorem 4.2). Our proof for the minim al filling diagram lemma is 
similar to the one given for the systolic case in ,IS06 and |Pryl4| . 

The paper’s main result is already mentioned without proof in [Osal5] (Section 
5.3) as an application concerning some weakly systolic complexes and groups. Be¬ 
cause the 5/9-condition implies the hyperbolicity of weakly systolic complexes, it 
is more general than the well s tudied conditions for hyperbolicity: local 7-largeness 


for 7-systohc complexes (see |JS06) . Section 2), and 80^(7) for weakly systolic 


complexes (see |0sal3b) . Section 7). 
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2. Preliminaries 

Let A be a simplicial complex. We denote by the fc-skeleton of A, 0 < fc < 
dim A. A subcomplex L in A is called full (in A) if any simplex of A spanned by 
a set of vertices in L, is a simplex of L. For a set A = {wi, ..., Vk} of vertices of A, 
by (A) or by (wi, ...,Vk) we denote the span of A, i.e. the smallest full subcomplex 
of A that contains A. We write v ^ v' it {v,v') € X (it can happen that v = v'). 
We write v v' if {v, v') ^ A. We call A flag if any finite set of vertices, which are 
pairwise connected by edges of A, spans a simplex of A. 

A cycle {loop) 7 in A is a subcomplex of A isomorphic to a triangulation of 
S^. A k-wheel in A {vo;vi, ...,Vk) (where Vi,i G {0, ...,fc} are vertices of A) is a 
subcomplex of A such that {vi ,..., Ufc) is a full cycle and vg vi,Vk- The length 
of 7 (denoted by jyj) is the number of edges in 7 . If Vi ^ Vi+j, 1 < i < k,2 < j < k—i 
then we call {vi,Vi+j) a diagonal of the cycle 7 . 
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We define the metric on the 0-skeleton of X as the number of edges in the 
shortest 1—skeleton path joining two given vertices and we denote it by d. We call 
a vertex v a neighbor of another vertex w if d{v,w) = 1. A ball (sphere) Bi{v,X) 
{Si{v,X)) of radius i around some vertex u is a full subcomplex of X spanned by 
vertices at distance at most i (at distance i) from v. 

Definition 2.1. A simplicial complex is m-located if it is flag and every full homo- 
topically trivial loop of length at most m is contained in a 1 -ball. 

The link of X at a, denoted Xa-, is the subcomplex of X consisting of all simplices 
of X which are disjoint from a and which, together with cr, span a simplex of A. A 
full cycle in A is a cycle that is full as subcomplex of A. We call a flag simplicial 
complex k-large if there are no full j-cycles in A, for j < k. We say A is locally 
k-large if all its links are fc-large. We say a vertex of A is k-large if its link is 
fc-large. 

Definition 2.2. We say that a flag simplicial complex satisfies the 5/9-condition, 
or that it is a 5/9-complex, if it satisfies the following three conditions: 

(5/9): every vertex adjacent to a non-5-large (but 4-large) vertex is 9-large; 

( 6 / 8 ): every vertex adjacent to a non- 6 -large (but 5-large) vertex is 8 -large; 

(7/7): every vertex adjacent to a non-7-large (but 6 -large) vertex is 7-large. 

Definition 2.3. Let 7 be a cycle in A. A filling diagram for 7 is a simplicial map 

f : D X, where D is a triangulated 2-disc, and f\dD maps dD isomorphically 
onto 7 . We denote a filling diagram for 7 by (/, D) and we say it is: 

• minimal if D consists of the least possible number of 2-simplices among filling 
diagrams for 7 ; 

• nondegenerate if / is a nondegenerate map; 

• locally k-large if I? is a locally fc-large simplicial complex. 


The disc D in the definition above is not necessarily simplicial, i.e. it may have 
multiple edges and loops. But, as required in the definition, the diagram is locally 
fc-large only if the disc D is simplicial. A simplicial map with a nonsimplicial disc 
is defined as in the simplicial case. 


Lemma 2.1. Let X be a k-large simplicial complex, m < k and let denote the 
subdivision of the circle into m edges. Then for any simplicial map fo : —>■ A 

there exists a simplicial map f : D ^ X, where D is a triangulated 2-disc, such 
that dD = S)^, f\dD = /o and D has no interior vertices. 


Proof. For the proof see ,TS06 (Lemma 1.3), and [PwT^ (Lemma 2.4). 


□ 


3. Minimal filling diagrams 


In this section we show that the minimal diagram lem ma ho lds for the 5/9- 
condition. A similar result for the systolic case is given in 
Lemma 1.7, and in |Pryl4| , Theorem 2.7. 


JS06 , Lemma 1.6 and 


Lemma 3.1 (5/9-diagrams). Let X be a 5/9-complex and let j be a homotopically 
trivial loop in A. Then: 

( 1 ) there exists a filling diagram for 7 ; 

( 2 ) any minimal filling diagram for 7 is simplicial, nondegenerate and it satis¬ 
fies the 5/9-condition. 








4 


Proof. (1) For the proof see .TS06 , Lemma 1.6 and |Pryl4| (Theorem 2.7). 


The proof uses Lemma [2T] 

(2) Let {D, f) be a minimal filling d iagram for 7 . Then D is simplicial and 
nondegenerate. For the proof see JS06 (Lemma 1.6 and Lemma 1.7) and 
|Pryl4| (Theorem 2.7). 

We show further that H is a 5/9-complex. We must verify three condi¬ 
tions: 

(5/9): every vertex adjacent to a non-5-large (but 4-large) vertex is 9- 
large; 

( 6 / 8 ): every vertex adjacent to a non- 6 -large (but 5-large) vertex is 8 - 
large; 

(7/7): every vertex adjacent to a non-7-large (but 6 -large) vertex is 7- 
large. 

We will show only the hrst condition in 5 steps. The other two conditions 
can be shown similarly. 

(a) Step 1: (5/5): every vertex adjacent to a non-5-large (but 4-large) 
vertex is 5-large. 

Assume D is such that dD = 7 = {vi,V 2 ,v^,V 4 ) is a cycle formed by 
two edges ((ui, r; 4 ), vf)) in the link of a vertex v and two edges in 
the link of a vertex w {{vi^V 2 ), (v 2 ,V 3 )) as shown in the figure below. 
V and w are interior vertices of D such that u ~ w. The link of v is 
4-large but not 5-large and the link of its neighbor w is also 4-large 
but not 5-large. Let /3 = {vi,V 2 ,V 3 ,v) be the 4-cycle in the link of 
w. Let a = (ui,re, U 3 , W 4 ) be the 4-cycle in the link of v. Let 7 ' be a 
cycle in X such that (D, /) is a minimal filling diagram for 7 '. Since 
the map / is nondegenerate and simplicial, there exist two vertices 
v',w' in X such that f{v) = v' and /(w) = w'. Moreover, both v' 
and w' have a 4-cycle in their link whereas two of the edges of these 
4-cycles coincide (see the figure below). Let f3' = {v'i,V 2 ,v'^,v') be the 
4-cycle in the link of w'. Let a' = {v[,w 'be the 4-cycle in the 
link of v'. Because X satisfies the 5/9-condition, since v' is 4-large 
and not 5-large, every its neighbor should be 9-large. Thus, since the 
4-cycle in the link of w' is not allowed to be full, it has a diagonal. 
Assume that {v',V 2 ) is a diagonal of the cycle /?'. Because the map 
/ is simplicial and nondegenerate, in D we have v V 2 . Note that 
therefore D is not flag. But D can be made flag because by Lemma 
12.11 it can be triangulated with fewer triangles: {vi,V 2 ,v), {v 2 ,V 3 ,v), 
{vi,V 4 ,v), {v 3 ,V 4 ,v). The original triangulation of D had 6 triangles: 
{vi,V 2 ,w), {v 2 ,V 3 ,w), {V 3 ,v,w), {vi,v,w), {v 3 ,V 4 ,v), {vi,V 4 ,v). Be¬ 
cause the filling diagram {D, f) was chosen such that it is minimal, we 
have reached a contradiction. So the link of every neighbor of a vertex 
of D with 4-large but not 5-large link, is 5-large. 

(b) Step 2: (5/6): every vertex adjacent to a non-5-large (but 4-large) 
vertex is 6 -large. 

Assume D is such that dD = 7 = (ui,z; 2 ,W 3 ,?^ 4 ,U 5 ) is a cycle formed 
by two edges {{vi^vf), {04, vf)) in the link of a vertex v and three edges 
{{vi,V2), {v2,V3), (03,04)) in the link of a vertex w as shown in the 
figure below, o and w are interior vertices of D such that o ^ w. The 
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link of V is 4-large but not 5-large and its neighbors w has a 5-large 
but not 6 -large link. Let (3 = {vi,V 2 ,V 3 ,V 4 ,v) be the 5-cycle in the 
link of w. Let a = (ui, w, U 4 , be the 4-cycle in the link of v. Let 
7' be a cycle in X such that {D, f) is a minimal filling diagram for 
7'. Since the map / is simplicial and nondegenerate, there exist two 
vertices v',w' in X such that f{v) = v' and f(w) = w'. Moreover, 
v' has a 4-cycle a' = in its link and w' has a 5-cycle 

/?' = {v[,v 2 ,v'^,v'^,v') in its link whereas two of the edges of these 
cycles coincide (see the figure below). Because X satisfies the 5/9- 
condition, since v' is 4-large and not 5-large, every its neighbor should 
be 9-large. Hence, since the 5-cycle in the link of w' is not allowed to 
be full, it has a diagonal. 

If the diagonal of the cycle /3' is because the map / is simpli¬ 

cial and nondegenerate, in D we have vi ~ V4. Note that then D is not 
flag. But, according to Lemma [2.11 we can triangulate D with 5 tri¬ 
angles: {VI,V2,W), {V2,V3,W), {V3,V4„W), {vi,V4,,w), {vi,V4,V5). The 
diagram [D, /) was chosen such that it is minimal. Since it had 7 trian¬ 
gles {{vi,V2,w), {v2,V3,w), {V3,V4,W), {v4,V,w), {vi,V,w), {vi,V5,w), 
(v4,V5,w))^ we have reached a contradiction. 

Consider further the case when v'4. If the diagonal of the cy¬ 

cle /3' is {v',V 2 ), because / is nondegenerate and simplicial, in D we 
have V ^ V 2 - So we can triangulate D with 7 triangles: {vi,V 2 ,v), 
{V2,v,w), {v2,V3,w), {v3,V4,w), {v4,v,w), {vi,V5,v), {v4,V3,v). Since 
the original triangulation of D which was minimal also had 7 trian¬ 
gles {{VI,V2,W), {V2,V3,W), {V3,V4,W), {v4,V,w), {vi,V,w), {vi,V5,v), 
{v4, V3,v)), the new triangulation may also be considered. But {v2,V3, 
V4,v) is a 4-cycle in the link of w in D. Such 4-cycle is, according to 
Step 1, forbidden. So we have reached a contradiction. 

If the diagonal of the cycle /?' is there is a 4-cycle 

{vi,V 2 ,v' 4 tV') in the link of w' in X. Since X is a 5/9-complex, any 
cycle in the link of w' should be of length 9 or more. So {v[,V2, V4, v') 
is not allowed to be full and hence it must have a diagonal. If v' ^ V2, 
since / is simplicial and nondegenerate, in D we have v V2 and 
V2 V4. According to Lemma 12.11 we can change the triangula¬ 
tion of D by considering the triangles {vi,V2, v), {v2,V4, v), {v2, V4,w), 
{v2,V3,w), {v3,V4,w), {vi,V5,v), {v4,V3,v). Note that the new trian- 
gulation has 7 triangles like the original one which was minimal. So 
the new triangulation may also be considered. But {vi,V2,V4^v) is a 





6 


4-cycle in the link of ty in D. According to the previous step, such 
cycle is forbidden. This implies a contradiction. 

So the link of every neighbor of a vertex of D whose link is 4-large but 
not 5-large, is 6 -large. 



(c) Step 3: (5/7): every vertex adjacent to a non-5-large (but 4-large) 
vertex is 7-large. 

Assume D is such that dD = 7 = (vi,V 2 ,v^^V/i^v^,VQ) is a cycle formed 
by two edges ((ui, ue), {v5,ve)) in the link of a vertex v and four edges 
(('^ 1 ,^ 2 ), {v2,V3)^ {v3,V4), iu the link of a vertex w. The link 

of V is 4-large but not 5-large and its neighbor w has a 6 -large but 
not 7-large link. Let /3 = {vi,V 2 ,V 3 ,V 4 ,V 5 ,v) be the 6 -cycle in the 
link of w. Let a = {vi,w,V5,ve) be the 4-cycle in the link of v. Let 
7 ' be a cycle in X such that {D, f) is a minimal filling diagram for 
7 '. Since the map / is nondegenerate and simplicial, there exist two 
vertices v'^w' in X such that f{v) = v' and f{w) = w' . Moreover, 
v' has a 4-cycle a' = (w(, ic', U 5 , Ug) in its link and w' has a 6 -cycle 
13' = (v(, U 21 ^ 3 ; in its link whereas two of the edges of these 

cycles coincide. Because X satisfies the 5/9-condition, since v' is 4- 
large and not 5-large, every its neighbor should be 9-large. Thus, since 
the 6 -cycle in the link of w' is not allowed to be full, it must have a 
diagonal. 

If the diagonal of the cycle j3' is {v'i,v'^), because the map / is sim¬ 
plicial and nondegenerate, in D we have vi ^ ug. Note that then 
D is not flag. But D can be made flag since, according to Lemma 
12.11 we can triangulate it with the triangles: {vi,V 2 ,w), {v 2 ,V 3 ,w), 
{v 3 ,V 4 ,w), {vi,V 5 ,w), {vi,V 5 ,w), {vi,V 3 ,ve). Since the new triangula- 
tion has fewer triangles than the original one which was minimal, we 
have reached a contradiction. 

If the diagonal of the cycle /?' is (u(, Ug), because the map / is simplicial 
and nondegenerate, in D we have vi ^ V 3 . So according to Lemma[2T] 
we can triangulate D with 8 triangles {vi,V 2 , V 3 ), (ui, U 3 , re), {V 3 , V 4 , w), 
(v 4 ,V 5 ,w), (V 5 ,v,w), (vi,v,w}, {vi,ve,v), {V 5 ,ve,v). Because the orig¬ 
inal triangulation also had 8 triangles and it was minimal, the new tri¬ 
angulation may also be considered. Since (wi, V 3 , V 4 , ug, u) is a 5—cycle 
in the link of w in D, according to Step 2, a forbidden situation has 
occured. So we have reached a contradiction. 

If the diagonal of the cycle /3' is (u 2 ,Ug), note that (u(, Ug, u') is a 
4-cycle in A^,/. Since A is a 5/9-complex, this cycle is not allowed to 
be full and thus it must have a diagonal. If v' ~ U 2 , because the map 
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/ is simplicial and nondegenerate, in D we have V2 ^ V5, v V2- So 
we can triangulate D with 8 triangles: {vi,V 2 ,v), (v 2 ,V 5 ,v), (v 2 ,V 5 ,w), 
{v 2 ,V 3 ,w), {vi,V 5 ,w), {v 3 ,Vi,w), {vi,ve,v), {v 3 ,ve,v). Note that the 
original triangulation of the disc D also had 8 triangles: {vi,V 2 ,w), 

{V2,V3,W), {V3,V4,W), {v4,V5,w), {vi,V,w), {v5,V,w), {vi,Ve,v), {V5, 

ve,v). So the new triangulation may also be considered. But there is 
a 4-cycle {v 2 , V3, V4, V5) in the link of w in D. This implies, by Step 1, 
a contradiction. 

So the link of every neighbor of a vertex of D whose link is 4-large but 
not 5-large, is 7-large. 



(d) Step 4: (5/8): every vertex adjacent to a non-5-large (but 4-large) 
vertex is 8 -large. 

Assume D is such that dD = 7 = (?;i,t' 2 ,'C 3 ,f 4 ,r' 5 ,f 6 j'y 7 ) is a cycle 
formed by two edges {{vi,vr), {ve^vr)) in the link of a vertex v and 
five edges i{vi,V 2 ), (^ 2 , 1 ^ 3 ), (^’ 3 , 7 ^ 4 ), {v 4 ,V 3 ), {v^.ve)) in the link of a 
vertex w. The link of v is 4-large but not 5-large and the link of its 
neighbor w is 7-large but not 8-large. Let /3 = {vi,V 2 ,V 3 ,V 4 ,V 3 ,ve,v) 
be the 7-cycle in the link of w. Let a = {vi,w,vg,vj) be the 4-cycle 
in the link of v. Let Y be a cycle in X such that (I?, /) is a minimal 
filling diagram for 7 '. Since the map / is nondegenerate and simplicial, 
there exist two vertices v', w' in X such that f{v) = v' and f{w) = w'. 
Moreover, v' has a 4-cycle a' = {v[,w',V q,v'Y in its link and w' has a 
7-cycle /3' = {v[,V 2 ,v'^, v'^,v'^,Vg,v') in its link whereas two of the edges 
of these cycles coincide (see the figure below). Because X satisfies the 
5/9-condition, since v' is 4-large and not 5-large, every its neighbor 
should be 9-large. Thus, since the 7-cycle in the link of w' is not 
allowed to be full, it must have a diagonal. 

If the diagonal of the cycle /?' is {v[,Vq), because the map / is simplicial 
and nondegenerate, in D we have vi vq. Note that then D is not 
flag. But D can be made flag since, according to Lemma [2.11 we can 
triangulate D with fewer simplices which implies a contradiction. 
Consider further the case when v'l v'^. If the diagonal of the cycle /?' 
is ( 7 ;(,U 3 ), in D we have vi ^ V 3 . Note that, according to Lemma I^T] 
we can triangulate D with 9 triangles {vi,V 2 , V 3 ), {vi,V 3 , w), {V 3 , V 4 , w), 
(v 4 ,V 5 ,w), (v 5 ,V 6 ,w), (ve,v,w), (vi,v,w}, (vi,V 7 ,v), (ve,vr,v}. Note 
that the new triangulation has the same number of triangles like the 
original one ((vi,V 2 ,w}, (v 2 ,V 3 ,w}, (v 3 ,V 4 ,w}, (v 4 ,V 5 ,w}, (v 5 ,V 6 ,w), 
(ve,v,w), (vi,v,w}, (vi,V 7 ,v), (ve,V 7 ,v)) which was minimal. So it 










may also be considered. Since (vi,V 3 , V 4 ,V 5 ,ve,v) is a 6-cycle in the 
link of w in D, Step 3 implies a contradiction. 




Step 4 


If the diagoiral of the cycle /3' is (v 2 ,Vg), note that (v 2 ,v^,V 4 ,v'^,Vg) 
is a 5-cycle in the link of w' in X which is not allowed to be full. So 
it must have a diagonal. Assume ^ Then we obtain a 4-cycle 
(v 2 ,V 4 , Vg,Vg) in which is also not allowed to be full. So it must also 
have a diagonal, say (v 2 ,Vg). Because the map / is simplicial and non¬ 
degenerate, in D we have V 2 ~ f 4 , W 2 ^ vs, f 2 ^ vq. So we can triangu¬ 
late D with 9 triangles {v 2 ,V 3 ,V 4 ), (w 2 ,f 4 ,U 5 ), (v2,V5,ve), (v2,ve,w), 
{vi,V2,'w)^ {vi,v,w), {vg,v,w), {vi^V7,v), {vq,V7,v). Notc that the 
original triangulation of D also had 9 triangles. So the new triangu¬ 
lation irray also be considered. But there is a 5-cycle {v2,V3,V4,vg,vg) 
in the liirk of w in I? which is, accordiirg to Step 2, forbidden. So we 
have reached a contradiction. 

Thus the link of every ireighbor of a vertex of D whose link is 4-large 
but not 5-large, is 8 -large. 

(e) Step 5: (5/9): every vertex adjacent to a non-5-large (but 4-large) 
vertex is 9-large. 

Assume D is such that dD = 7 = (vi,V2,V3,V4,VG,ve,V7,vs) is a cycle 
formed by two edges in the link of a vertex v {{vi,vs), (uy, wg)) and six 
edges {{vi,V2), (^ 2 ,^ 3 ), (^ 3 ,^ 4 ), {v 4 ,V 5 ), {v5,ve), {ve,V7)) in the link 
of a vertex w. v and w are interior vertices of D such that v ^ w. The 
link of V is 4-large but not 5-large and the link of its neighbor w is 8- 
large but not 9-large. Let j5 = {vi,V2,V3,V4,V5,vg,V7, v) be the 8-cycle 
in the link of w. Let a = (rii, ic, U 7 , r^g) be the 4-cycle in the link of v. 
Let 7 ' be a cycle in X such that (I?, /) is a minimal filling diagram 
for 7 '. Since the map / is nondegenerate and simplicial, there exist 
two vertices w', w' in X such that /(u) = v' and j{w) = w' . Moreover, 
v' has a 4-cycle { 0 ! = (z;(, rc', Uy, Ug)) in its link and w' has an 8 -cycle 
(/?' = {v[,V 2 ,v'^,V 4 ,v'^,VQ,v'r^,v')) in its link whereas two of the edges of 
these cycles coincide. Because X satisfies the 5/9-condition, since v' 
is 4-large and not 5-large, every its neighbor should be 9-large. Thus, 
since the 8 -cycle in the link of w' is not allowed to be full, it must have 
a diagonal. 

If the diagonal of the cycle /?' is (w(, U 7 ), because the map / is simplicial 
and nondegenerate, in D we have vi ~ vj. Note that then D is not 
flag. But D can be made flag since, according to Lemma [2.11 we can 
triangulate D with fewer simplices. This implies a contradiction. 
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Consider further the case when v'l oo vj. If the diagonal of the cycle 
/?' is in D we have vi ^ V 3 . Note that we can triangulate 

D, according to Lemma [2.11 with 10 triangles {vi,V 2 ,V 3 ), {vi,V 3 ,w), 
{V3,V4,W), {v4,V5,w), {v5,Ve,w), {ve,V7,w), {V7,v,w), {vi,v,w), {V7, 
vs,v), {vi,vs,v). Note that the new triangulation has the same num¬ 
ber of triangles like the original one {{vi,V2, w), {v2,V3, w), {V3, V4,w), 
{v4,V5,w), {V5,ve,w), {ve,V7,w), {vi,v,w), {V7,v,w), {vi,vs,v), {V7, 
vs,v)) which was minimal. Therefore it may also be considered. Since 
{vi,V3,V4, V3,ve,V7,v) is a 7-cycle in the link of w in D, we have 
reached, by Step 4, a contradiction. 



If the diagonal of the cycle /3' is note that ^’ 3 , 1 ^ 4 : '^ 5 , Vg,v!^) 

is a 6 -cycle in which is not allowed to be full. So it must also have 
a diagonal. If V 2 V 4 , we obtain a 5-cycle (u 2 , U 4 , U 5 , Ug, Uy) in 
which is also not allowed to be full. So it must have a diagonal. If 
V 2 ^ U 5 , we obtain a 4—cycle (u 2 ,Ug,Ug,U 7 ) in which is not al¬ 
lowed to be full. So it must have a diagonal, say {v 2 ,Vg). Because 
the map / is simplicial and nondegenerate, in D we have V 2 V 4 , 
V2 V3, V2 ^ vq, V2 ~ V7. So we can triangulate D with 10 triangles 

{V2,V3,V4), {V2,V4,V3), {v2,V5,Ve), {v2,Ve,V7), {v2,V7,w), {vi,V2,w), 

{vi,v,w), {v 7 ,v,w), {vi,V 3 ,v), {v 7 ,vs^v). Note that the original trian¬ 
gulation of the disc D also had 10 triangles. So the new triangulation 
may also be considered. But there is a 6 -cycle (u 2 , U 3 , U 4 , ug, ug, U 7 ) in 
the link of lu in D. Since by Step 3 such cycle is forbidden, we have 
reached a contradiction. 

Hence the link of every neighbor of a vertex of D with 4-large but not 
5-large link, is 9-large. 

The steps proven above imply that D satisfies the condition (5/9). 
One can similarly show that D satisfies the condition ( 6 / 8 ) and (7/7). 
Thus U is a 5/9-complex. 

□ 


4. The main result 

In this section we prove the paper’s main result. 

Lemma 4.1 (5/9-diagrams are 8 -located). Let D be a disc satisfying the 5/9- 
condition. Then D is 8-located. 

Proof. Note that for any vertex v oi D such that a = (ui, rc, ug, ug) is a 4-cycle 
in its link, the 5/9—condition implies that any neighbor w oi v has a cycle (3 = 
(ui, U 2 , U 3 , V4, ug, ug, V7, Vs, v) of length at least 9 in its link. Hence the length of the 
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cycle 7 = {vi,V 2 ,V 3 ,V 4 ,V 5 ,ve,V 7 ,vs,vg) is at least 9. Call such loops 7 , loops of 
type 1 . 



Loop of type I 


Note that for any vertex v oi D such that a = {vi,w,V 7 ,vs,vq) is a 5-cycle 
in its link, the 5/9—condition implies that any neighbor w oi v has a cycle /3 = 
{vi,V 2 ,V 3 ,V 4 ,V 5 ,ve,V 7 ,v) of length at least 8 in its link. Hence the length of the 
cycle 7 = {vi,v 2 ,v 3 ,v 4 ,v 3 ,ve,v 7 ,vs,vg) is at least 9. Call such loops 7 , loops of 
type II. 



Loop of type II 


Note that for any vertex v oi D such that a = {vi,w,ve,V 7 ,vs,VQ) is a 6 -cycle 
in its link, the 5/9—condition implies that any neighbor w oi v has a cycle (3 = 
{vi,V 2 ,V 3 ,V 4 ,V 3 ,ve,v) of length at least 7 in its link. Hence the length of the cycle 
7 = (ui, V2, V3, V4, V3, vq, V7, Vs, vg) is at least 9. Call such loops 7 , loops of type HI. 



Loop of type HI 


Since D is flat, the loops of type I, H and HI can not be contained in the link of a 
vertex. Suppose there exists a loop 7 in I? of length at most 8 which is not contained 
in the link of a vertex. We consider further only the situation when jyj = 8 . The 
other cases (I 7 I < 8 ) can be treated similarly. Let v,w be two adjacent vertices 
belonging to the interior of 7 such that v is adjacent to some vertices of 7 whereas 
w is adjacent to the other vertices of 7 . Denote by a the cycle in the link of v and 
by (3 the cycle in the link of w. Since D is flat and the length of 7 is 8 , we have 
three possibilities: 
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(1) if |a| = 4 then |/3| = 8 which yields a contradiction by the condition (5/9) 
in the definition of 5/9—complexes; 

(2) if |a| = 5 then |^| = 7 which yields a contradiction by the condition ( 6 / 8 ) 
in the definition of 5/9—complexes; 

(3) if |a| = 6 then |^| = 6 which yields a contradiction by the condition (7/7) 
in the definition of 5/9—complexes. 

Thus no such loops 7 exist. So all other loops of D, except for those of type I, II 
and III, are contained in the link of a vertex. Hence, since the loops of type I, II 
and III have length at least 9, D is 8 -located. □ 

Theorem 4.2 (5/9-condition implies 8 -location). Let X be a simply connected 
b/9-complex. Then X is 8-loeated, in particular hyperbolic. 

Proof. Let 7 be a cycle of X. Since X is simply connected, there exists a filling 
diagram (H, /) for 7 . We consider this diagram such that it is minimal. According 
to Lemma EH the disc D is a 5/9—complex. Moreover, Lemma [4.11 implies that 
D is 8 -located. So for any loop 7 of length at most 8 of H, there exists a vertex 
V in D which is adjacent to all vertices of 7 . Since the map / is simplicial and 
nondegenerate, there exists a loop 7 ' in X such that I 7 I = | 7 '| and any edge e of 
7 is mapped to an edge e' = /(e) of 7 '. Also there is a vertex v' of X such that 
f{v) = v' and v' is adjacent to all vertices of 7 '. So any loop 7 ' of X of length at 
most 8 is contained in the link of a vertex v' of A. Therefore since X is flag, it 
follows that X is 8 -located. The flagness property is clear due to the 5/9-condition 
satisfied by the complex X. Since X is simply connected and 8 -located, it is, by 
[Lazl5| . Theorem 4.3, hyperbolic. □ 
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